//package work.rightAnswer;
//
//import work.TreeNode;
//
//import java.util.ArrayList;
//import java.util.LinkedList;
//import java.util.List;
//import java.util.Queue;
//
//class Solution_637 {
//    public List<Double> averageOfLevels(TreeNode root) {
//        Queue<TreeNode> queue = new LinkedList<>();
//        List<Double> list = new ArrayList<>();
//        queue.add(root);
//        while (!queue.isEmpty()){
//            double sum = 0;
//            int count = queue.size();
//            for (int i = 0; i < count; i++) {
//                TreeNode poll = queue.poll();
//                sum+=poll.val;
//                if(poll.left!=null)queue.offer(poll.left);
//                if(poll.right!=null)queue.offer(poll.right);
//            }
//            list.add(sum/count);
//        }
//
//        return list;
//    }
//}